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Introduction 



This documents lists some errors found in the second edition of Error Control 
Coding by Shu Lin and Daniel J. Costello, Jr. [1]. The list is made in good 
\ faith, hoping that it will be both correct and helpful, but it is not endorsed 

■ by the book's authors or publisher. 

■ Typographical text errors, where the meaning is obvious, are omitted. On 
the other hand, some reading hints, which do not exactly indicate errors, 
have been included. 

The author of this list would like to thank Alex Alvarado, Arash Ghasem- 
mehdi, Naga VishnuKanth Irukulapati, Leela Srikar Muppirisetty, Mohsen 
^ , Nosratinia, Arash Tahmasebi Toyserkani, and Mehrnaz Tavan for contribu- 

' tions. He would appreciate reports of other errors in the book, or of mistakes 

^ in this list. 



Errata 

• p. 4, lines 5-6 from below: With the usual definition of redundancy, 
it is not correct that "more redundancy is added by increasing the 
memory order m while holding k and n, and hence the code rate R, 
fixed". A correct statement would be that lower error probabilities 
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are achieved by increasing the memory order m while holding k and n 
fixed, as mentioned on p. 453. 

• p. 9, (1.6): y + y/E^ should be (y + aiid y — y/E^ should be 



• p. 12, lines 8-12 after (1.12): p{ri\vi) should be P{ri\vi) and "proba- 
bility P(r|v)" should be "probability density function p(r|v)" twice. 

• p. 18, (1.21): The right-hand side is meant to be interpreted as 



This expression, however, is still not accurate for odd values of dmin 
(with dmin = 1 being the most obvious example). The correct expres- 
sion is 



where [•] denotes rounding upwards to the nearest integer. 

• pp. 19 and 21: "BER" in the legends of Figures 1.11 and 1.12 should 
be "BPSK coded". 

• p. 20, fine 3: 3.91 should be 3.89. The entries of Table 1.2 differ by 
up to 0.014 dB from the exact values. 

• p. 21, line 6 from below: R/W should be {R/T)/W , because the 
information transmission rate in bps is denoted by R/T in this book 
(see P p. 10]), not R as in [2, p. 2] (which is ref. 7 in [1, p. 21]). 

• p. 38, line 17: Insert "uniquely" before "solve the preceding equa- 
tions" . 

• p. 40, lines 10-24: The theorem that f{X) = q{X)g{X) + r{X) has a 
unique solution {q[X)^r[X)) for given {f{X),g{X)), where the degree 
of r[X) is less than the degree of g{X), should not be called "Euclid's 
division algorithm" . The purpose of Euclid's division algorithm, often 
simply called the Euclidean algorithm, is to find the greatest common 
divisor of two integers or polynomials, see Section 7.5. 



• p. 45, (2.19c): (ojo + Qji H + ai,m-ia^ ^) should be (ajo + ana + 

h Oi^m-ia"^-^). 

• p. 53, line 3 from below: GF{2') should be GF{2'^). 
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• p. 67, (3.3): u • G should be u • G. 

• p. 81, line 2: "closer to . . . than" should be "at least as close to . . . as". 

• p. 89, Figure 3.8: should be Sn-fc-i- 

• p. 89, Example 3.9: A should be A throughout the example. 

• p. 97, ref. 3: J. J. A. Sloane should be N. J. A. Sloane. 

• p. 130, line 6: "columns and rows" should be "rows and columns" . 

• p. 130, line 9: [{did2 - l)/2] should be [{did2 - l)/2j. 

• "di + (^2 — 1" on p. 131 and in Problem 4.22 on p. 133 should be 
"at least d\ + d2 — 1" . The bound holds with equality if and only if 
both codes contain a minimum-weight codeword with only one nonzero 
information bit. 

• p. 134, ref. 7: T. Klove should be T. Kl0ve and V. I. Korzhik. 

• p. 142, hue 11: "followed by" should be "preceded by". 

• p. 143, last line of Table 5.2: \ + X'^ + X^ should hel + X'^ + X^. 

• p. 147, caption of Figure 5.1: g\X'^ should be giX. 

• p. 151, line 1 after (5.21): "Dividing both sides of (5.21) by g(X)" 
should be removed. 

• p. 190, Problem 5.12: eW(X) should be e(*)(X). 

• p. 195: It is stated after (6.3) that if t is small, then n — k = mt. 
In this context, "small" should be interpreted in relation to m. For 
example, if f = 3, then n — k = mt for m > 5 but not for m = 4. 

• pp. 196-197, Table 6.1: The top rows on p. 196 are for n = 63, 255, 
and 511, resp. The top rows on p. 197 are all for n = 1023. For 

n = 255 and k = 139, 131, 123, 115, 107, 99, the t values should be 
15, 18, 19, 21, 22, 23, resp. For {n,k) = (511,10), t = 127, and for 
{n,k) = (1023,16), t = 247. 

• p. 233, ref. 25: Sidelhikov should be Sidel'nikov. 

• pp. 344-355, 361, and 373: The symbol (j) (phi) should, wherever it is 
not followed by a parenthesis, be replaced with (empty set). The 
function </>(•), however, denotes an interval (pp. 344-345 and 372-373) 
and should be kept unchanged. 

• p. 439, last paragraph: Section 4.2 should be Section 4.3 twice. 
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• p. 461, (11.26a): [v°p), v^(D)] should be [v(°)(£>),vW (£>)]. 

• p. 466, 2 3 lines before (11.47): /i^^ should be h^^ twice. 

• p. 483: = should be > in three places. 

• p. 487, (11.95): (Tk should be cri. 

• p. 487, (11.96): cr should be <t;. 

• p. 493, line 1 after (11.107): "Problem 11.8" should be "Problem 
11.17". 

• p. 499, last hne before (11.129): "any w and d" should be "any d" . 

• p. 500, (11.134): The last sum should be over w only, not z. 

• p. 511: If Problem 11.3b was intended to agree with Problem 11.1c, 
then u{D) should he 1 + D + + D'^. 

• p. 517, line 3 after (12.3): log(r|v) should be logp(r|v). 

• p. 522, last line before (12.9): (1.11) should be (1.12). 

• p. 525, second line of (12.15): (1 + X'^L^) should be (1 + X'^Lf. 

• p. 526, (12.16): Q should be Q. 

• p. 528, Figure 12.9: The figure illustrates three paths: v which is the 
lowest path, v" which is the highest path, and v' which goes first high 
and then low. 

• p. 532, (12.38): The expression is not correct for odd (ijree) because 
the inequality on the second line of (12.21) is not asymptotically tight 
as p — > 0. The correct expression is 



• p. 554, line 14: 1/3 should be 3. 

• pp. 559-560: [r|v]t should be [r|v]t+i and [r|v]t_i should be [r|v]t in 
(12.86), (12.89), (12.94), and two lines after (12.94), to agree with the 
definition (12.5). 

• p. 559, (12.89): Ut means two different things in the last line of this 
equation; a random variable and a value that this random variable 
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may assume. If we denote with Ut a random variable that represents 
the unknown information bit at time t, then 



21nP(^, = 5)-C„ = 61n^|^-±^ 

for any b G {—1, 1}, which is the last term of (12.89). 

• p. 561, (12.99): c should be c/2 in three places. 

• This is not an error but it can be easily misunderstood. L{u) in (12.91) 
is a constant, not a function of u. (I.e., L(l) and L{—1) does not make 
sense.) 

The a priori L- values Lq, which are introduced on p. 564 without a 
definition, should be defined in analogy with (12.91) as 



La{ui) = In 



p{ui = +1) 



_p{ui = -1)_ 

For any given I, La{ui) is a constant, not a function of ui. 

The a posteriori L-values L{ui) defined in (12.106) depend on r and I 
but not on the value of u;. 

• p. 562: Equation (12.104) is not correct. If we rewrite (12.103) as 
Lt{Si) = [Ll{Si),L{{Si),--- ,Ll_,{Si)] 
to make the time dependence explicit, then (12.104) should read 

" \Lr'(s,') if«, = 1.;' 

where S'^ is the state through which the ML path to Si passes at time 
t — 1. By definition, L^Zi{S) = oo for all S. With this notation, the 
top line of Figure 12.18, which represents Lt(S'i), should read 

Tt-ifQ ^ min{At_i(5i), ^t-ifo \ min{At_i(S'i), ^t-ifo n ^ 
Lt_^{So) LlzliSo)} ^t-^^-^o) LlzliSo)} °° 



• P(r) on pp. 564-565 should be read as p(r), because it is a probability 
density function in the soft-decision case. 

• p. 567, (12.123): ui means two different things in this equation; a 
random variable and a value that this random variable may assume. 
What (12.123) tries to say is, with a different notation, P{Ui = b) = 
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Aie''^- /^, where be {-1,1}, Ui is a random variable representing the 
unknown information bit at time /, 



Ai = ^PiUi = l)P{Ui = -1), 



and 




P{Ui = -1 




Both Ai and e " ' depend on the statistics of Ui, but none of them 
depend on a certain outcome h. 



p. 576, (12.142): The expressions should be 

(31{Sq) = max(1.00,3.30) = 3.30 
(3l{Si) = max(2.00,2.30) = 2.30 

p. 576, (12.143): The last line in the expression for L{uq) should be 
= (2.75) - (2.85) = -0.10 



pp. 585-586: The concept of "tail-biting convolutional code" is used 
incorrectly in parts of Section 12.7. One way (not the only way) to fix 
this is to replace "tail-biting" with "unterminated" twice on p. 585 and 
once on the first line of p. 586. Also replace "modify" with "introduce" 
on p. 586, line 14. No changes are needed in the rest of the section, 
where "tail-biting" is used in its usual sense, which is the sense defined 
in the last paragraph of Section 11.1, p. 486. 

p. 598, Problem 12.1: "code listed in Table 12.1(d)" should probably 
be "encoder in Example 11.2", because a given code can have several 
different trellises depending on the encoder implementation. 

p. 599, Problem 12.10: The value p = 0.1 in Problem 12.10a should be 
reduced, because the bounds (12.25) and (12.29) diverge for p > 0.055. 
It seems plausible that p = 0.01 and 0.001 were intended in the two 
subproblems, because these values were used in the first edition of the 
book [3, Problem 11.8]. 

p. 689, ref. 23: The first two authors, Vinck and de Paepe, should be 
swapped. 



and the last two lines in the expression for L(Ui) should be 

= max[(2.45), (2.85)] - max[(0.55), (2.75)] 
= (2.85) - (2.75) = +0.10 
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• p. 763, Problem 15.2: 15.12 should be (15.12). 

• p. 766, line 3 from below: "exceed" is incorrect in this context, be- 
cause the discussed Eb/No value is less (and hence better) than that 
of previously known codes. 

• p. 768, Figure 16.1(b): The arrows for v^^) and v^^^ should both be 
moved 1 cm down, to represent the outputs of the adders. 

• p. 822, (16.103a): The denominator PlA^Iui = -1) + Pl,{^\ui = +1) 
should be understood as PiaiC !~1) + PhaH l+l); because it is not a 
function of the summation variable ui . 

• p. 830, line 3 after (16.108a): (16.107a) should be (16.108a). 

• p. 832, (16.114b): -^(L„o + i^po) should be ^{Luo + Lpo). 

• pp. 875-879: The backslash symbol is, by mathematical convention, 

defined as an operation on two sets (the first set minus the second). 
Therefore, the notation X \ y should be read as X \ {y} throughout 
Section 17.6.4. 

• p. 875, (17.47): The probability P{sj = 0| ...) is either or 1, de- 
pending on whether the code bits {vt} together fulfill the check-sum 
Sj or not. Therefore, (17.47) should be understood as 



where {ti,. . . ,tm} = B{h.j) \ {1} and the summation is over all even- 
weight (for X = 0) or odd-weight (for x = 1) binary m-tuples b = 
{bi,...,bm)- 

(i) 

• p. 876, line 11: aj should be ' . 

• p. 947, Problem 17.22: m = 6 should be A; = 6. 

• p. 948, ref. 10: 432 should be 431. 

• p. 948, ref. 17: "More" should be "New Results". 

• p. 948, ref. 19: The first two authors, Kou and Lin, should be swapped. 

• p. 1102, ref. 17: The author order should be Lin, Rajpal, and Rhee, 

the book title should be Information Theory and Applications, and 
the editors should be T. A. Gulliver and N. P. Secord. 

• p. 1102, ref. 18: The author order should be Lin, Rajpal, and Rhee, 
the editors should be R. E. Blahut, D. J. Costello, Jr., U. Maurer, and 
T. Mittelholzer, and the city should be Boston. 




b 
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